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METHOD AND APPARATUS FOR RATE FALLBACK IN A WIRELESS 

COMMUNICATION SYSTEM 

. 5 Field of the Invention 

The present invention relates generally to quality of service in wireless 
communication systems, and more particularly, to techniques for retransmitting data in such 
wireless communication systems. 

10 Background of the Invention 

In a wireless digital communication system, a station obtains access to the 
medium for transmission (e.g., a radio frequency) by deploying an access algorithm. A system 
according to the IEEE 802.11 Wireless LAN standards, for example, typically uses the Carrier 
Sense Multiple Access (CSMA) algorithm. The CSMA algorithm initially listens to the medium 

15 and begins transmitting when the signal level is below a certain threshold. Even with the CSMA 
algorithm, however, collisions will occur. For example, a collision will occur when two or more 
stations start transmitting at the same moment. The 802.11 standard provides a mechanism to 
reduce this probability by using a random back-off counter and using priority windows for 
transmitting certain packets. Even when a collision does not occur, a frame may not be correctly 

20 transmitted or acknowledged. 

The 802.11 standard contains an acknowledgement mechanism to ensure that 
messages are properly received. After receiving a message in good order, the receiving station 
sends out an acknowledgement (ACK) message to the transmitting station. This ACK 
mechanism protects the system against packet loss, e.g., due to collisions. If a collision occurs, 

25 one or two stations will not receive an ACK message on their transmitted message. Nonetheless, 
an ACK message may not be received on a transmitted message, for example, due to (i) an 
inherent detection failure (a false alarm probability versus a detection probability); (ii) bad signal 
quality (too much time dispersion); (iii) low signal power (too large a distance); or (iv) 
interference at the receiving station. 

30 A given 802.11 implementation has several mechanisms available to overcome 

the inability to successfully transmit a message. If the transmitting station did not receive an 
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ACK message, the transmitting station may retransmit the original message up to N times. The 
transmitting station increases the random access time with each retransmission. During any of 
these retries, the transmitting station may do retransmissions using any suitable modulation. For 
example the transmitting station may successively retransmit the original message on a lower 
5 rate (thereby providing more robust modulation), according to a rate fall-back algorithm. This 
proceeds until the maximum number of retries, N, is reached or until the ACK message is 
received. The data transport layer at the destination station can conclude that a frame was lost 
from, for example, a gap in the sequence numbers that the transport layer assigns to each packet. 
A lost frame can have a negative impact on the performance of the total system. For example, 

10 the TCP/IP transport layer will typically reduce its send rate when several lost packets are 
detected, so that the total throughput of the system is temporarily reduced. 

A need therefore exists for an improved rate fallback method and apparatus for 
retransmitting a lost packet. A further need exists for a mechanism to increase the probability 
that a frame is correctly transmitted and acknowledged, so that the above-described negative 

15 impact on the data transport layer will not occur. 

Summary of the Invention 

Generally, a method and apparatus are disclosed for reducing a transmission rate 
for retransmission of a current frame to increase the probability that the current frame is correctly 

20 transmitted and acknowledged. A lower transmission rate increases the reliability of a 
transmission. The present invention progressively and temporarily reduces the transmission rate 
to avoid the expiration of the frame's retry count. The transmission rate is reduced for the current 
frame while not affecting the transmission rate of subsequent frames, although subsequent 
frames may be sent at a lower transmission rate. Generally, the next frame should be transmitted 

25 at the highest rate permitted by the signal quality. 

A wireless communication device in accordance with the present invention 
includes a retry count expiry avoidance algorithm that increases the reliability of a 
retransmission by lowering the transmission rate for the current frame when an 
acknowledgement is not received. The retry count expiry avoidance algorithm temporarily 

30 reduces the transmission rate of the current frame in a progressive manner. The transmission rate 
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to be used for subsequent frames is selected based on the highest rate permitted by the signal 
quality. 

A wireless communication device is typically in a normal operating state when it 
is transmitting frames and receiving acknowledgements for each frame. When an 

5 acknowledgement is not received, the transmitting station proceeds to a retransmitting state 
where the transmitting station first attempts to retransmit the frame at the same rate. The 
exemplary retry count expiry avoidance algorithm first retransmits the frame for a predefined 
number of times at the same rate, before falling back to lower transmission rates in accordance 
with the invention. When the number of "equal rate attempts" is exceeded, the retry count expiry 

10 avoidance algorithm enters to a fallback state, where the transmission rate is decreased in a 
progressive manner. If the transmitting station receives an acknowledgement, or if the retry 
count for this frame has expired, then the retry count expiry avoidance algorithm restores the 
transmit rate that was in use before the fallback state was entered 

A more complete understanding of the present invention, as well as further 

15 features and advantages of the present invention, will be obtained by reference to the following 
detailed description and drawings. 

Brief Description of the Drawings 

FIG. 1 illustrates a wireless network environment in which the present invention 

20 can operate; 

FIG. 2 illustrates a time line for an exemplary access algorithm according to the 
IEEE 802.11 standard; 

FIG. 3 is a schematic block diagram illustrating an exemplary transmitter/receiver 
that incorporates a rate selection mechanism incorporating features of the present invention; 
25 FIG. 4 is a flow chart describing an exemplary implementation of the retry count 

expiry avoidance algorithm of FIG. 3; and 

FIG. 5 is a sample table of exemplary retry transmission rates used by a station in 
the network environment of FIG. 1 . 
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Detailed Description 

According to one aspect of the invention, a rate fall back mechanism is provided 
to increase the probability that a frame is correctly transmitted and acknowledged. The invention 
is based on the fact that a lower transmit rate (and corresponding modulation of the RF signals) 
5 increases the reliability of a transmission. The present invention progressively and temporarily 
reduces the data rate to avoid the expiration of the frame's retry count. The data rate is temporary 
and only to be used for the current frame while not affecting the transmit rate of subsequent 
frames, although subsequent frames may be sent on a lower data rate. Generally, the next frame 
should be transmitted at the highest rate permitted by the signal quality. 

10 FIG. 1 illustrates a wireless network environment 100 in which the present 

invention can operate. The wireless network environment 100 may be, for example, a wireless 
LAN or a portion thereof. As shown in FIG. 1, a number of stations 110-1 through 110-N, 
collectively referred to as stations 110, communicate over one or more wireless channels in the 
wireless digital communication system 100. An access point 120 is typically connected to a 

15 wired distribution network 105 with other access points (not shown). The access point 120 
typically provides control and security functions, in a known manner. The stations 110 may each 
be embodied, for example, as personal computer devices, or any device having a wireless 
communication capability, such as a cellular telephone, personal digital assistance or pager. 

The wireless network environment 100 may be implemented, for example, in 

20 accordance with the IEEE 802.11 Standard, as described, for example, in "Wireless LAN 
Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999); IEEE Std 
802.11a; High-speed Physical Layer in the 5 GHz band; 1999; IEEE Std 802.11b; Higher-Speed 
Physical Layer Extension in the 2.4 GHz Band; 1999; or IEEE Std 802.1 lg/Dl.l; Further 
Higher-Speed Physical Layer Extension in the 2.4 GHz Band; Draft version; January 200, each 

25 incorporated by reference herein. 

As previously indicated, a station 110 obtains access to the medium for 
transmission (e.g., a radio frequency) by deploying an access algorithm 200, shown in FIG. 2. 
FIG. 2 illustrates a time line 200 for an exemplary access algorithm within the IEEE 802.11 
standard. As shown in FIG. 2, the transmitting station 110-t starts sending data at a time 205. 

30 After the data has been received correctly by the recipient station 1 10-r, the recipient station 110- 
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r transmits an ACK message back to the transmitting station 1 10-t, beginning at a time 215. A 
Short Inter Frame Space (SIFS) occurs between receipt of the data by the recipient station 1 10-r 
and transmitting the ACK message to the transmitting station 1 10-t. In addition, a Distributed 
Interframe Space (DIFS) is a period that other stations have to defer until they may start 
5 transmitting a new message. The start of the new message is deferred with a random back-off 
period in order to avoid collisions. Thus, a new message from another station may start a 
random moment within the contention window 225. Since the SIFS period is shorter than the 
DIFS period, it is guaranteed that other stations defer for the ACK message of stations they can 
observe. As indicated above, even with the access algorithm 200, collisions can occur or a frame 

10 can otherwise not be correctly transmitted or acknowledged. For example, if two or more 
stations have the same random back-off period, a collision can occur. 

FIG. 3 is a schematic block diagram illustrating an exemplary transmitter/receiver 
300 that includes a rate selection mechanism 307 incorporating features of the present invention. 
As shown in FIG. 3, a transmitter/receiver 300 includes a Medium Access Controller (MAC) 305 

15 that controls the transmission of data. In the exemplary embodiment, the MAC 305 includes the 
rate selection mechanism 307. In an alternate implementation, the rate selection mechanism 307 
can be a separate device that interacts with the MAC 305. Generally, the rate selection 
mechanism 307 determines the rate and modulation to be used by the Physical (PHY) layer 320. 
The PHY layer 320 provides the signal to the RF layer 330, which in turn, provides the signal to 

20 the antenna 340, in a known manner. 

As shown in FIG. 3, the rate selection mechanism 307 includes a rate selection 
algorithm 310 and a retry count expiry avoidance algorithm 400, discussed further below in 
conjunction with FIG. 4. Generally, the rate selection algorithm 310 selects the maximum 
transmit rate possible using a known data rate selection algorithm. The retry count expiry 

25 avoidance algorithm 400 increases the reliability of a transmission by lowering the rate for the 
current frame when an acknowledgement is not received. More specifically, the retry count 
expiry avoidance algorithm 400 temporarily reduces the transmit rate in a very progressive 
manner of the current frame with the sole objective of reliably transmitting the current frame. 
The data rate to be used for consecutive frames is not affected. 
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FIG. 4 is a flow chart (or state machine) describing an exemplary implementation 
of the retry count expiry avoidance algorithm 400. As shown in FIG. 4, the retry count expiry 
avoidance algorithm 400 is initially in a normal operating state 405 when it is transmitting 
frames and receiving acknowledgements for each frame in time. When an acknowledgement is 
5 not received, the transmitting station 110-t proceeds to a retransmitting state 415 where the 
transmitting station 110-t first attempts to retransmit the frame at the same rate. The number of 
retransmission attempts at the same rate is stored, for example, in a variable 
MaxEqualRateAttempts. 

As previously indicated, transmission errors are not uncommon. Thus, bandwidth 

10 would be wasted if the retry count expiry avoidance algorithm 400 immediately reduced the 
transmit rate of a frame for the next attempt. To avoid this, the retry count expiry avoidance 
algorithm 400 first retransmits the frame for a limited number of times on the same rate during 
state 415, before falling back to lower transmit rates. 

When the maximum number of "equal rate attempts" (MaxEqualRateAttempts) 

15 has been reached, the retry count expiry avoidance algorithm 400 transits to a fallback state 425. 
The retry count expiry avoidance algorithm 400 stores the current transmit rate, for example, in a 
variable saveTxRate. In this state 425, the transmit rate is decreased very rapidly. The transmit 
rates that are stepped through is stored in a transmission rate table 500, discussed further below 
in conjunction with FIG. 5, that is created when the station 110 joins an IEEE 802.11 Basic 

20 Service Set (BSS), or when the station 110 initiates communication with a certain station. 

If the station 110 receives an acknowledgement, or if the retry count for this 
frame has expired, then the retry count expiry avoidance algorithm 400 returns to the normal 
operating state 405 to restore the transmit rate that was in use before the station started a fallback 
(from the variable saveTxRate). The station 110 could decide to lower the data rate for 

25 subsequent frames if it has reasons to believe that the channel conditions are not sufficiently 
good for the current data rate. 

In one variation of the retry count expiry avoidance algorithm 400, the "equal rate 
retries" performed during the retransmission state 415 can be skipped, and the retry count expiry 
avoidance algorithm 400 can proceed directly to the fallback state 425 if the signal quality is not 

30 sufficient to support the current data rate. 
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FIG. 5 is a sample table 500 of exemplary retry transmission rates used by a 
station in the network environment 100 of FIG. 1. As shown in FIG. 5, the transmission rate 
table 500 includes a number of records, each corresponding to a distinct possible data rate. For 
each possible data rate, the transmission rate table 500 includes an entry for each equal rate 
5 attempt and each corresponding fall back rate. The exemplary transmission rate table 500 
gives the data rates to be used (when MaxEqualRateAttempts=l) for each retry. The first 
column indicates the original data rate at which the initial transmission attempt took place; 
the second column is the equal rate retry; the next columns show the data rates to be used 
for each subsequent retry. 

10 The exemplary transmission rate table 500 is created in the following way. 

First, the station 110 obtains a list of CurrentlyUsedRates by receiving SupportedRates 
elements from the station that it intends to communicate with, in accordance with 
conventional procedures of the IEEE 802.11 standard. The transmission rate table 500 
consists of the data rates in the CurrentlyUsedRates list with optionally some specific data 

15 rates left out. In a CurrentlyUsedRates set that includes CCK and OFDM data rates, for 
example, the data rate of 6Mbps can be left out because it is close to 5.5 Mbps and does not 
give sufficient reliability improvement. Similarly, a data rate of 12Mbps can be left out 
because it is close to the 1 1Mbps rate. The data rates that are left out depend on the specific 
setup of the Basic Service Set (i.e., whether an 802.11b/g mixed BSS, an 802.1 lg only BSS, 

20 or an 802.11a BSS). 

In a further variation, additional data rates can be included or excluded from 
the transmission rate table 500 based on the robustness of a modulation in a specific 
(hardware) implementation. For example, a particular implementation of UMbit/s CCK 
modulation may be much less robust than a 12Mbit/s OFDM modulation implementation 

25 due to implementation specifics. In this case, the 12 Mbps would be included in the table 
500 and the 11 Mbps rate would be excluded. In yet another variation, a station 110 may 
obtain the possible fallback data from an algorithm that selects the best fallback rate for a 
given situation, as would be apparent to a person of ordinary skill in the art based on the 
present disclosure. 
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For example, consider a BSS where all stations 110 are capable of using all 
802.1 lg OFDM and 802.11b data rates. The CurrentlyUsedRates table then also consists of 
all data rates. The fallback table consists of the data rates in CurrentlyUsedRates with the 
following left out: 54 and 48 (they are too high for retransmissions), 12 and 6 (they are 

5 close to a CCK data rate), 18 and 9 (these yield insufficient increase of reliability as 
compared to other data rates). The fallback table then contains the following values: 36, 24, 
11, 5.5, 2, and 1 Mbps. 

It is to be understood that the embodiments and variations shown and described 
herein are merely illustrative of the principles of this invention and that various modifications 

10 may be implemented by those skilled in the art without departing from the scope and spirit of the 
invention. 
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